k-median聚类算法【基本概念篇】

写在前面的话

难道最近这种文章看的人比较多，unbelievable!
因为觉得这些都是特别老的算法，应该别人会不怎么看的，但是没想到，我觉得有意思的文章反倒是没有人看，觉得就是很多东西不写，想要回顾的时候自己的记忆又没有自己认为的那么牛逼，有些东西还是全面的理解透彻了，写下来的话更持久一些。当然我的blog 主要是我遗忘时候的宝典，偶尔能帮助很多人，我也是很开心的。

有时候看到有的文章的阅读量有点虚高我自己也会莫名其妙的，但是大家喜欢看什么多写点帮我增加点人气也是好的，哎，人都是这种虚伪的动物，我就这么直白的承认了吧。
啊哈哈哈哈哈

因为觉得网上应该有很多的资料了，但是发现，大家写的就是那样了。这个时候就到了我们女程序员来拯救世界的时候了。

不正经的正文

k-median 算法

k-median 算法是k-means 算法的一种变形。 它的基本原理和我们的k-means 相似。这个就是最重要的一句话。

如果你会了k-means 算法，那么k-median 算法对你来说就是相当简单的啦。因为k-means 定义的时候就是不断的更换我们的中心，中心的选取是根据聚类的平均值也就是我们的means 来定的。那么k-medians 选取的就是我们的中位数。中位数median 和means 到底有什么区别呢，如果你还不知道的可以看我的 这篇文章